CLAIMS 



1 1. A system for synchronizing a plurality of network policies amongst a 

2 plurality of network nodes, the plurality of network policies operative of the 

3 plurality of nodes to regulate data traffic through the plurality of nodes, the 

4 system comprising: 

5 an ordered plurality of classifications of the plurality of network policies, the 

6 ordered plurality of classifications including 

7 a first one or more classifications identifying policies enabling 

8 collusion between the plurality of network nodes to support a common 

9 database of network policies, 

10 a second one or more classifications identifying policies for 

1 1 compressing or expanding information passed amongst the plurality of nodes, 

12 a third one or more classifications including policies for route 

13 distribution and selection in the plurality of nodes; 

14 a plurality of local policy databases, each of the plurality of local policy 

15 databases residing on a respective node in the plurality of nodes, each 

16 of the local policy databases further including a plurality of policy 

17 instances operative on the respective node; and 

18 a plurality of synchronization processes resident on the plurality of nodes, the 

19 plurality of synchronization processes operative to minimize a 

20 convergence time between the plurality of local databases and the 

21 common database of network policies, wherein the plurality of 

22 synchronization processes are further operative to map network policies 

23 received at the respective node to the ordered plurality of classifications. 

24 

1 2. The system of claim 1, wherein the plurality of nodes are distributed 

2 across one or more wide area networks. 
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1 3. The system of claim 1, wherein the plurality of nodes are at least 

2 partially packet-switched. 

1 4. The system of claim 1, wherein the plurality of nodes are at least 

2 partially cell-switched. 

1 5. The system of claim 1, wherein the plurality of nodes at least partially 

2 overlap one or more autonomous systems. 

1 6. The system of claim 1, wherein the plurality of nodes at least partially 

2 overlap two or more autonomous systems. 

1 7. The system of claim 1, wherein the plurality of nodes communicate at 

2 least partially via an Interior Gateway Protocol. 

1 8. The system of claim 1, wherein the plurality of nodes communicate at 

2 least partially via an Exterior Gateway Protocol. 

1 9. The system of claim 1 , wherein the plurality of nodes communicate at 

2 least partially via Border Gateway Protocol (BGP) 

1 10. The system of claim 1, wherein the first one or more classifications 

2 further identifies policies for validating network information exchanged 

3 amongst the plurality of nodes. 

1 11. The system of claim 1, wherein the first one or more classifications 

2 further identifies policies for validating information exchanged amongst 

3 the plurality of nodes for security. 
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1 12. The system of claim 11, wherein the first one or more classifications 

2 further identifies policies for validating information exchanged amongst 

3 the plurality of nodes for conformance to syntax. 

1 13. The system of claim 11, wherein the first one or more classifications 

2 further identifies policies for validating information exchanged amongst 

3 the plurality of nodes for appropriate syntax. 

1 14. The system of claim 11, wherein the first one or more classifications 

2 further identifies policies for ensuring that information received at the 

3 respective node has arrived intact from a trusted source. 

1 15. The system of claim 1, wherein the first one or more classifications 

2 further identifies policies for validating security of information exchanged 

3 amongst the plurality of nodes. 

1 1 6. The system of claim 1 , further comprising: 

2 a plurality of consistency enforcement processes resident on the 

3 plurality of nodes, the plurality of consistent enforcement processes 

4 ensuring internal consistency of the plurality of local databases. 

1 17. The system of claim 1, wherein each of the plurality of nodes includes 

2 one or more routers. 

1 18. In an inter-network including a plurality of interconnected 

2 communications nodes, a method of colluding between the plurality of 

3 nodes, the method comprising: 
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4 at a first node in the plurality of nodes, receiving a network policy instance from 

5 a second node in the plurality of nodes, the network policy instance 

6 regulating processing of data traversing the inter-network; 

7 determining consistency of the network policy instance with a local policy 

8 database resident in the first node, the local policy database regulating 

9 network processing in the first node, determining consistency of the 

10 network policy instance further including identifying the network policy 

1 1 instance in a hierarchy of network policies to determine a rank for the 

1 2 network policy instance; and 

13 if and only if the network policy is consistent with the local policy database, 

14 adding the network policy to the local policy database. 

1 19. The method of claim 18, wherein the plurality of network nodes are 

2 distributed across one or more autonomous systems. 

1 20. The method of claim 18, wherein the plurality of network nodes are 

2 distributed across two or more autonomous systems. 

1 21. The method of claim 18, wherein the plurality of network nodes are at 

2 least partially packet-switched. 

1 22. The method of claim 18 wherein the plurality of network nodes are at 

2 least partially cell-based. 

1 23. The method of claim 18, wherein the inter-network includes one or more 

2 Exterior Gateway Protocols. 

1 24. The method of claim 18, wherein the inter-network includes one or more 

2 interior gateway protocols. 
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1 25. 
2 



The method of claim 18, wherein the inter-network employs Border 
Gateway Protocol. 



1 26. The method of claim 18, wherein the network policy instance specifies 

2 which of the plurality of nodes are reachable from the first node. 

1 27. The method of claim 18, wherein the network policy instance specifies 

2 certificate authorities for authenticating information passed between the 

3 plurality of nodes. 

1 28. The method of claim 18, wherein the network policy instance specifies 

2 syntax rules for packets received by the first node. 

1 29. The method of claim 18, wherein the network policy instance specifies 

2 attestation policies for the first node. 

1 30. The method of claim 29, wherein the attestation policies are based on 

2 IPSec. 

1 31. The method of claim 29, wherein the attestation policies are based on 

2 MD-5. 

1 32. The method of claim 29, wherein the attestation policies are based on 

2 Public Key Infrastructure. 



1 33. The method of claim 18, wherein the network policy instance specifies 

2 policies for compressing information forwarded in the plurality of nodes. 



[41 434-8001 -USOOOO/BY032290.01 8] 



26 



1 34. The method of claim 18, wherein the network policy instance specifies 

2 policies for expanding information traversing the plurality of nodes. 

1 35. The method of claim 18, wherein the network policy instance specifies 

2 route selection policies. 

1 36. The method of claim 18, wherein the network policy instance specifies 

2 route distribution policies. 

1 37. The method of claim 36, wherein the route distribution policies may be 

2 time-based. 

1 38. The method of claim 37, wherein the route distribution policies may be 

2 event-based. 

1 39. The method of claim 18, wherein the network policy instance includes 

2 peer policies, the peer policies determining at least one of a network 

3 information base supported by the peer and one or more protocol 

4 functions supported by the peer. 



[4 1 434-8001 -US0000/B Y032290.01 8] 



27 



